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Abstract 


Most of modern systems for information retrieval, fusion 
and management have to deal more and more with infor- 
mation expressed quatitatively (by linguistic labels) since 
human reports are better and easier expressed in natural 
language than with numbers. In this paper, we propose 
to use Herrera-Martinez’ 2-Tuple linguistic representation 
model (i.e. equidistant linguistic labels with a numeric 
value assessment) for reasoning with uncertain and qual- 
itative information in Dezert-Smarandache Theory (DSmT) 
framework to preserve the precision and the efficiency of 
the fusion of linguistic information expressing the expert’s 
qualitative beliefs. We present operators to deal with the 
2-Tuples and show from a simple example how qualitative 
DSmT-based fusion rules can be used for qualitative rea- 
soning and fusioning under uncertainty. 


Keywords: DSmT, Dezert-Smarandache Theory, Informa- 
tion fusion, Qualitative reasoning, linguistic labels. 


1. Introduction 


Qualitative methods for reasoning under uncertainty 
have gained more and more attention because traditional 
methods based only on quantitative representation and anal- 
ysis are not able to adequately satisfy the need of the de- 
velopment of science and technology integrating at higher 
fusion levels human beliefs and reports in complex sys- 
tems. Therefore qualitative knowledge representation and 
analysis becomes important and necessary in next genera- 


tions of decision-making support systems. Most of existing 
approaches use the 1-Tuple linguistic representation model 
consisting in a given finite ordered set of pure linguistic la- 
bels, say L = {Lo, L, Ln+1} where L = {Li e , Ln}. 
Smarandache and Dezert give a detailed introduction of ma- 
jor works for 1-Tuple qualitative reasoning under uncer- 
tainty in [5] and also propose new well-justified operators 
on 1-Tuple labels in [1]. They have also shown how quanti- 
tative combination rules can be easily extended for dealing 
with qualitative beliefs represented in terms of pure linguis- 
tic labels (i.e. 1-Tuple). In order to keep an acceptable com- 
putational complexity it is obviously better to work with a 
reduced/coarse granularity set of pure linguistic labels (1- 
Tuple) but by doing so, some available richer information 
content, like less good, good enough, very good , is lost in 
the classical/1-Tuple qualitative information processing. To 
overcome this limitation, Herrera and Martinez in [2] pro- 
posed a 2-Tuple fuzzy linguistic representation model for 
computing with words (CW), which offers a computation- 
ally feasible method for aggregating linguistic information 
that are represented by linguistic variables with equidistant 
labels! through counting indexes of the corresponding lin- 
guistic labels. It has been shown in [2] the advantages of 
the 2-Tuple Linguistic representation of symbolic method 
over methods based on the extension principle in CW in 
term of complexity and feasibility. In 2007, Li et al. [3] 
have proposed in the DSmT framework, the extension of 
1-Tuple linguistic representation model to Qualitative En- 


lFor non-equidistant labels we can still use these 2-Tuples labels in the 
same way, but of course the result is less accurate, yet giving a satisfactory 
result. 


riched labels, denoted (0%), for taking into account a pos- 
sible confidence factor of on any label L;. In this paper, 
we propose to use Herrera’s 2-Tuple representation denoted 
(Li, o?) besides our previous 1-Tuple (enriched) represen- 
tation where ø? expresses a kind of refinement of the lin- 
guistic value L;. Clearly o£ and ø? correspond to two dis- 
tinct notions. In section 2, we remind briefly the basics of 
DSmT. In sections 3 and 4, we recall the 1-Tuple models 
(classical and enriched). In sections 5 and 6, we present the 
2-Tuple model together with the basic operators for 2-Tuple 
labels. Qualitative fusion rules based on 2-Tuple linguistic 
labels are proposed in section 7. In section 8, we show how 
these operators are used for combining 2-Tuple qualitative 
beliefs. Concluding remarks are then given in section 9. 


2 DSmT for the fusion of beliefs 


2.1 Basic belief mass 


The differences between Dempster-Shafer Theory (DST) 
[4], and Dezert-Smarandache Theory (DSmT) [5] are: 


1. The model on which one works with. Typically if 
one considers a finite frame of possible exhaustive so- 
lutions © = {6;,...,4,}, Shafer assumes the ex- 
clusivity of 0; and defines belief masses on classical 
power set 2° £ (©,U) while we don’t need such as- 
sumption in DSmT and the belief masses can be de- 
fined directly on Dedekind’s lattice/hyper-power set 
D? £ (©,U,N) and even on the super-power set 
S° £ (©,U,N, c(.)) if one really needs/wants to work 
on the refined frame Ores of ©. In the sequel, we use 
the generic notation G® for denoting either 2°, DÈ or 
S°. A quantitative basic belief assignment (bba) is a 
mapping m(.) : GE — [0,1] associated to a given 
body of evidence B which satisfies m(@) = 0 and 
DVacge MA) = 1. 


2. The choice of the combination and conditioning rules, 
i.e. Dempster’s rule in DST versus PCRS rule in 
DSmT (see next section and [5] for details). 


3. Aside working only with numerical/quantitative be- 
liefs as within DST, DSmT allows also to combine di- 
rectly qualitative belief masses. 


2.2 Fusion of quantitative belief masses 


In DSmT, we propose to use the Proportional Conflict 
Redistribution rule no. 5 (PCR5) [5,6] which transfers 
conflicting masses (total or partial) proportionally to non- 
empty sets involved in the model according to all integrity 
constraints. PCRS rule works for any degree of conflict in 
[0, 1], for any models (Shafer’s model, free DSm model or 


any hybrid DSm model) and both in DST and DSmT frame- 
works for static or dynamical fusion problems. The PCR5 
rule for two sources is defined by: mpcrs(0) = 0 and 


VX € G® \ {0} 


= m 
YeEG°?\{x} 
XnNY=6 


where each element X, and Y, is in the disjunctive nor- 

mal form. m12(X) = oy, x ege ™m1(X1)m2(X2) cor- 
5 . XıNX2 =X 

responds to the conjunctive consensus on X between the 


two sources. All denominators are different from zero. If 
a denominator is zero, that fraction is discarded. No matter 
how big or small is the conflicting mass, PCR5 mathemati- 
cally does a better redistribution of the conflicting mass than 
Dempster’s rule and other rules since PCR5 goes backwards 
on the tracks of the conjunctive rule and redistributes the 
partial conflicting masses only to the sets involved in the 
conflict and proportionally to their masses put in the con- 
flict, considering the conjunctive normal form of the par- 
tial conflict. PCR5 is quasi-associative and preserves the 
neutral impact of the vacuous belief assignment. General 
PCRS fusion formula and improvement for the combination 
of k > 2 sources of evidence with many detailed examples 
can be found in [5]. 


3 The 1-Tuple linguistic model 


To deal with a 1-Tuple qualitative belief over GĦ, one 
defined in [5] a qualitative basic belief assignment qim(.) 
as a mapping function from G® into a set of linguistic 
labels L = {Lo,L,Ln4i} where L = {Ly,---,Ln} 
is a finite set of linguistic labels and where n > 2 is 
an integer. For example, Lı can take the linguistic 
value “poor”, Lə the linguistic value “good”, etc. L 
is endowed with a total order relationship <, so that 
Lı < Lə <x -< Ln. To work on a true closed linguistic 
set L under linguistic addition and multiplication operators, 
Smarandache and Dezert extended naturally L with two 
extreme values Lo = Lmin and Ln41 = Lmax, where 
Lo corresponds to the minimal qualitative value and 
Ln+ı corresponds to the maximal qualitative value, in 
such a way that Lo < Lı ~ Leg x- < Ln x Ini, 
where < means inferior to, or less (in quality) than, or 
smaller than, etc. In the sequel L; € L are assumed 
linguistically equidistant labels such that we can make an 
isomorphism between L = {Lo, L1, Lo,..., Ln, Ln+1} 
and {0,1/(n + 1),2/(n + 1),...,n/(m + 1), 1}, defined 
as Li =i/(n +1) for all? = 0,1,2,...,n,n + 1. 





From the extension of the isomorphism between the set 
of linguistic equidistant labels and a set of numbers in the 
interval [0,1], one can built exact operators on linguistic 
labels which makes possible the extension all the quan- 
titative fusion rules into their qualitative counterparts [3]. 
We briefly remind the basic qualitative operators” (or q- 
operators for short) on 1-Tuple labels: 


e g-addition: 


Bes ifitj<n+l, 
n+t;={ + AER 2) 








Lnyi = Lmax ifi+j> n+l. 


e q-subtraction: 


ET Liz; if 129, (3) 
64 -Lja if i<j. 


where —L = {— L1, —L2,..., —Ln, —Ln+1}. 


e q-multiplication?: 
Li: Li = Lija (4) 
where [2] means the closest integer* to x (with [n + 
0.5] = n+ 1, Yn € N). This operator is justified by 
the approximation of the product of equidistant labels 
i i = CD 


i RIE PEE EREE E 
given by L; - Lj = a A ma 


e Scalar multiplication of a linguistic label: Let a be a 
real number. The multiplication of a linguistic label by 
a scalar is defined by: 


a: L; = ant N Liai 
n+1 Lja] 


e Division of linguistic labels: 


if [a- i] > 0, 
otherwise. 





(5) 


a) q-division as an internal operator: Let j # 0, then 
if [(¢/7) -(n + 1)] < n + 1 one defines 


Li/Lj = Litai) (6) 
otherwise L;/L; = Ln+1. 
b) Division as an external operator: ©. Let j Æ 0. 


We define: 
Li © Lj =i/j. (7) 


From the q-operators we can directly extend all quantitative 
fusion rules into their qualitative counterparts by replacing 
classical operators on numbers by those on linguistic labels 
defined just above in the formulas. Many useful examples 
can be found in [1,3,5,6]. 


2more q-operators with their justifications can be found in [1]. 


3The g-multiplication of two linguistic labels defined here can be ex- 
tended directly to the multiplication of n > 2 linguistic labels. For exam- 
ple the product of three linguistic label will be defined as L; - Lj - Ly = 
L(G-5-k)/(m+1)(n+1)]> ete. 
When working with labels, no matter how many operations we have, 
the best (most accurate) result is obtained if we do only one approximation, 
and that one should be just at the very end. 


4 The 1-Tuple linguistic enriched model 


To take into account the confidence in a linguistic asser- 
tions L;, we proposed in 2007 [3] a qualitative enriched 1- 
Tuple model, denoted L; (of), where the first component is 
a standard linguistic label L; and the second component is a 
confidence factor of (either a numerical supporting degree 
in [0,1] called Type 1; or a qualitative supporting degree 
taking its value in a given (ordered) set X of linguistic la- 
bels, called Type 2). of is the confidence one grants to the 
source when it assigns its qualitative belief L; to a given 
proposition A € G®. For example, the enriched Type 1 
label Lı + L,(1) represents the linguistic variable Good 
with 100% confidence, whereas Lı (of = 0.4) means that 
the linguistic value Lı is discounted by 60%, i.e. we are 
under confident in Lı given by the source. It is important to 
recall that of is related with a confidence measure and does 
not reflect a positive or negative refinement of the linguistic 
value itself. That’s why of and L; are considered as two in- 
dependent components of the enriched vector L;(c%) in the 
derivations done in [3]. We have shown how to define new 
qe-operators and how combine qualitative beliefs based on 
this enriched linguistic 1-Tuple representation model. 


5 The 2-Tuple linguistic model 


In order to keep working with a coarse/reduced set of lin- 
guistic labels for maintaining a low computational complex- 
ity but for working with a richer information, we adopt here 
Herrera and Martinez’ 2-Tuple model (L;, o?) introduced 
in [2]. ø? is chosen in © £ [—0.5/(n+1),0.5/(n+1)),i€ 
{1,--- , co}. It is a numerical value of the symbolic trans- 
lation of our quantitative two-order support |a, b] or of our 
qualitative two-order support in X, say by example X = 
{NB,NM,NS,O,PS,PM,PB}. The 2-Tuple model 
can be justified since each distance between two equidistant 
labels is 1/(n + 1) because of the isomorphism between L 
and {0,1/(n+1),...,n/(n+1), 1} so that L; = i/(n+1) 
for all 2 = 0,1,2,...,n,n+ 1. Therefore, we take half to 
the left and half to the right of each label, so o? € ©. Soa 
2-Tuple equidistant linguistic representation model is used 
to represent the linguistic information by means of 2-Tuple 
item set II(L,o”) with L = {Lo, L1, Le,..., Ln, Ln4i} 
isomorphic to {0,1/(n + 1),2/(n4+1),...,n/(n+1), 1} 
and the set of qualitative assessments isomorphic to X. 
This 2-Tuple approach is an intricate/hybrid mechanism of 
derivation using jointly L; and ø? where ø} is a positive or 


negative numerical remainder with respect to the labels. 


5In [3], we proposed o£ € [0, co) to allow a possible over confidence 
factor but since the confidence factor usually comes from statistics it is 
more natural to take it in [0, 1]. 


5.1 Symbolic translation 


Let’s define the normalized index® i = round((n +1) x 
B) = [(n + 1) x 8], with i € [0, (n+ 1)] and 8 € [0, 1], and 
the Symbolic Translation o” & B—i/(n+1) € [-0.5/(n+ 
1),0.5/(n + 1)). Roughly speaking, the symbolic transla- 
tion of an assessment linguistic value (n + 1) x o? is a 
numerical value that supports the difference of information 
between the (normalized) index obtained from the fusion 
rule and its closest value in {0,1,...,2+ 1}. 


5.2 Useful transformations 


e A(.) : conversion of a numerical value into a 2-Tuple 
A(.) : [0,1] > L x Bis defined by [2] 


a | Li, t=round((n+1)-@ 
A(6) = (Li, o”) aa i A 
(8) 


Thus L; has the closest index label to 8 and a” is the value 
of its symbolic translation. 


e V(.) : conversion of a 2-Tuple into a numerical value 


The inverse/dual function of A(.) is denoted V(.) and 
V(.): L x X — (0, 1] is defined by 


V((Li,o?)) =i/(n+1) +0} = bi (9) 


It has been proved in [2] that any arithmetic operation 
commutes with A(.) and/or with V(.). 


5.2.1 Useful operators on 2-Tuples 
Let’s consider two 2-Tuples (L;, 0!) and (Lj, oF), then the 
following operators’ are defined [2]. 


e Addition of 2-Tuples 


(Liro?) + (Lj,0}) = V((Li, 9?) + (L£j,07)) 


= V((Li, 07) + V((Lj,03)) = Bi + Bj = Be 


nee 8 € 10 ao 
Ln+1 otherwise 


e Product of 2-Tuples 


6where round(.) is the rounding operation denoted [.] in our previous 
q-operators [3]. 

7Only those useful for the fusion of 2-Tuple qualitative masses are pre- 
sented here due to space limitation constraint. More can be found in [2] 
like negation, comparison, subtraction, etc. 


(Li, o?) x (Lj, o) = V((Lao®) x (Lj, o®)) 


i JS 5 JI?” j 
= V((Li,o?)) x V((L3,09)) = Bix Bi = Bp = A(Bp) 
(11) 
with 6p € [0, 1]. It can be proved that 2-Tuple addition and 


product operators are commutative and associative. 


e Scalar multiplication of a 2-Tuple 


a+ (Li, o?) = Va: (Li, 0%)) = a - V((Li, o?)) 


v 7 a 


A(Ba) Ba € [0,1] 


; (12) 
Ln+i otherwise 


=0-8= =| 


e Division of a 2-Tuple by a 2-Tuple 


Let’s consider two 2-Tuples (L;i, c?) and (L;,07) with® 
(Li, o?) < (Lj, a™), then the division is defined as 


(Lio!) — (Lnot), C) 
(E;,08) En) W) 
=Ë = 5, = Alpa) with Ba € [0,1] 03) 


If (Li, o}) > (Lj, o}), then 


a 





(Li, o?) = v( Maot) = V((Li,o}) = Êi >1 
(Lj,0} (Lj,0})°  V((Lj,07)) B 
: (Li,o?) ; . . 
and in such case E or ÍS set to the maximum label, i.e. 


Lio! 
TS = (Ln+1; 0) ~ Ent 





6 The 2-Tuple linguistic enriched model 


As for the extension of 1-Tuple model into 1-Tuple en- 
riched model, it is possible to extend the 2-Tuple model 
into a 2-Tuple enriched model as well, i.e. working with 
(Li, 0", a£). This can be done pretty easily but this will be 


not reported in this paper due to the space limitation con- 
straint. This will be subject to a forthcoming publication. 


7 Fusion of qualitative beliefs with 2-Tuple 


From the 2-Tuple model of qualitative beliefs and the 
previous operators, we are able to extend the PCRS and 
Demspter-Shafer’s (DS) fusion rules in the qualitative do- 
main in a more precise way than done before. The qualita- 
tive belief mass/assignment (qba) g27m/(-) based on 2-Tuple 


8The comparison operator is defined in [2]. 


representation is defined as qym/(-): GO — L x o® such 
that gam(0) = (Lo, 0) and X hege g2m(A) = (Ln41,0). 
The qg2-extensions of PCRS (1) and Demspter-Shafer’s fu- 
sion rules [4] for two sources on a frame © based on the 
2-Tuple operators are then given by’: 


e g2-extension of PCR5 fusion rule: g2mpcrs(0) = 
(Lo, 0) and YX € G® \ {0} 


g2Mpcrs(X) = gmi(X)+ 


5 gm (XY aom(Y) a 
X Y 

YEG?\ {x} gam (X) + qame2(Y) 

XnY=0 


qam2(X)?qomi(Y) 


a EN) Ca 
Emi analy): oe 


where q2™m2(X) corresponds to the qualitative q2- 
extension of the conjunctive consensus. 


e qgg-extension of Dempster-Shafer fusion rule: 
qmps() = (Lo, 0) and YX € 2° \ {0} 


~~ gm (X1)q2mM2(X2) 


X1,X2E29 
) i a aoo 15 
qamps(X) lna- ka (15) 
where the total degree of qualitative conflict is given by 
Kê E gomi(X1)qame(X2). 
X1,X2 €29 


It is important to note that the addition, the product and 
the division operators involved in the previous formulas are 
the 2-Tuple operators defined in previous section. The ex- 
tensions (14) and (15) are well justified since every 2-Tuple 
(Li, o?) can be mapped into a unique numerical value 3 


corresponding to it which makes q2pc r5 and q2ps equiva- 
lent to PCR5 and DS because of A(.) function. 


8 Example of fusion of qualitative beliefs 


Let’s consider an investment corporation which must 
choose one of three projects in © = {01, 62,03} (assume 
here that Shafer’s model holds for simplicity) to invest 
through two consulting departments. A set of qualitative 
values are used to describe the opinions of two consulting 
companies, i.e. [+> Impossible, EU +> Extremely- Unlikely, 
VLC ++ Very-Low-Chance, LLC — Little-Low-Chance, 
SC + Small-Chance, IM +> IT-May, MC + Meanful- 
Chance, LBC +> Little-Big-Chance, BC +> Big-Chance, 
ML +> Most-likely, C ++ Certain. So, we consider the set 
of ordered linguistic labels L = {Lo = I, Lı = EU, Lə = 


°These formulas can obviously be extended directly for N > 2 
sources. 


VLC, L3 = LLC, L4 = SC, Ls = IM, Le = MC, Ly = 
LBC,Ls = BC,Lọ = ML,Lıoọ = C} and in this 
example n = 9. 


The opinions of the two consulting companies/sources 
are given in Table 1 


7m) 
(Za, 0.3) 


(Es, =0.3) 
(Lz, 0.1) 


(L3, 0) 
0 1) 


Source no 1 
Source no 2 





(L5,0) 


Table 1. Qualitative 2-Tuple belief masses 


Following PCRS, the masses of the partial conflicts 04 N 
02, 0443 and 6263 are redistributed to those belief masses 
involved in these conflicts according to (14). One gets: 


(L4,0.3) x (L1, —0.097) 


q2Mzaı(01) = ~ (Lı, —0.393) 


(Le, 0.4) 
qamyai (92) = ee ~ (Lo, 0.296) 
q2map1 (01) = eee ~ (L1, —0.123) 
q2mygı (02) = Lo i ~ (Lo, 0.473) 
q2Mza2(01) = i x (Lı, —0.255) 
q2My42(93) = Se ~ (Lı, —0.497) 


and similarly, one has gomzpe2(01) ~ (Lı, —0.062), 
q2MyB2(03) y (Lh, —0.437), q2Mza3(02) ~ (Lo, 0.377), 
q2Mya3 (03) y (Lo, 0.405), qd2MzB3(02) x (Lo, 0.259) 
and qomy g3 (03) ~ (Lo, 0.370). Thus, one finally gets: 


qompcrs (01) = qomi (01) + qoMga (01)+ 
goMzB1(81)+42MzA2(91)+9G2M2B2(01) ~ (Ls, 0.315) 





g2MPcRs(O2) = qomi (02) + q2oMy a1 (02)+ 
g2My B1 (82)+G2™Mz A3(92)+G2M2 B3 (92) & (L2, —0.026) 


g2Mpcrs(83) = qgmpsmc (03) + G2MyA2(O3)+ 
g2My B2(83)+G2MyA3(03)+G2my B3(83) = (L3, —0.289) 


Since qgzmpcrs(1) > g2mpcrs($2) and ga2mpcrs(41) 

> g2mMpcrs(93), the investment corporation must invest in 

the project 01. Using DS fusion (15), the total conflict is 

qKı2 = qomı2(01 N 02) + gomaz (01 N 03) + g2m12(83.N 

02) = (Le, 0.413). Thus qom ps (Ø) £ (Lo, 0) and 
q2mı2(01) 


Ure -e n (T01) 
NMDSN E «Wang Kay.” dag (Le 0A) 


(Le, —0.006) 


Q 


i SS Se ee 
Lio — qKy2 Lio — (Le, 0.413) 
~ (L2,—0.419) 
ma2(@ Lı, —0.13 
q2mps(03) — _22M12(03) — ( 1 ) 


Lio—qKu2 Lao — (Le, 0.413) 
(L2, 0.425425) 


Q 


g2mps(61) is still larger than go2mpg(62) and 
q2mps(03) and the first project is also chosen to in- 
vest based on DS rule. The final decision is same as the 
previous one based on qo2mpcrs. However, when the 
total conflict increases up to Lio, then qom ps results for 
decision-making can become counter-intuitive and yield 
to wrong decision (see [5] for counter examples of DS rule). 


From our analysis, the following advantages can be 
drawn on the usefulness of 2-Tuple representation coupled 
with DSmT framework and PCRS. 


a) High Precision: Based on 2-Tuples, q2 operators pro- 
vide a higher precision than with 1-Tuples qı and qe 
operators because for every 2-Tuple (L;, a;), there is a 
unique 3 € [—(n + 1),n + 1] corresponding to it and 
thus one doesn’t lose information in the computations. 


b) Wide adaptive capacity: Since 2-Tuples { (Lo, ao),..., 
(Ln+1, &n+1)} express a continuous qualitative belief, 
it is equivalent to real number. So all quantitative fu- 
sion rules and belief conditioning rules can be used di- 
rectly in this framework. As already proved for fu- 
sion of qualitative belief masses, it is expected that 
g2Mpcrs approach will outperform qom ps, specially 
in all high conflicting situations. 


c) Low complexity: Since the addition and multiplica- 
tion operators on 2-Tuple are commutative and asso- 
ciative, while q} and qe models depend on the or- 
der/approximation of the operations carried out!® the 
fusion based on 2-Tuple theoretically works better than 
with qı and qe models. 


9 Conclusion 


In this paper, we have proposed a new approach for com- 
bining uncertain qualitative beliefs based on 2 -Tuple lin- 
guistic labels and DSmT-PCRS5 fusion rule. The main idea 
was to refine the granularity of linguistic information with- 
out extending the original set of linguistic labels to keep 


10This dependency can be however diminished if the approximation is 
done at the very end step. 


a low computational complexity. For achieving such pur- 
pose, Herrera-Martinez 2-Tuple representation model has 
been adopted and a new set of qualitative operators for 2- 
Tuples has been defined (q2-operators). We have shown that 
this method is a generalization and an improvement of other 
method based either on qı operators (for 1-Tuple/pure lin- 
guistic labels) or on ge operators. q2-operators are hybrid 
operators which work jointly on the first component (index 
of the label) and on the second component (positive or neg- 
ative refinement of the label) of the 2-Tuples. On a very 
simple example, we have shown how we can combine qual- 
itative beliefs with these 2-Tuples and q2-operators. The 
results obtained are more precise than those based on qı or 
qe-operators since no approximation is done during deriva- 
tions and all the information is used in the fusion process. 
This approach is an interesting bridge between qualitative 
and quantitative reasoning under uncertainty. Applications 
of this approach in robotics are under progress and will be 
presented in a forthcoming publication. 
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